A Locked Orthogonal Tree
نویسندگان
چکیده
We give a counterexample to a conjecture of Poon [Poo06] that any orthogonal tree in two dimensions can always be flattened by a continuous motion that preserves edge lengths and avoids self-intersection. We show our example is locked by extending results on strongly locked self-touching linkages due to Connelly, Demaine and Rote [CDR02] to allow zero-length edges as defined in [ADG07], which may be of independent interest. Our results also yield a locked tree with only eleven edges, which is the smallest known example of a locked tree.
منابع مشابه
Minimal Locked Trees
Locked tree linkages have been known to exist in the plane since 1998, but it is still open whether they have a polynomial-time characterization. This paper examines the properties needed for planar trees to lock, with a focus on finding the smallest locked trees according to different measures of complexity, and suggests some new avenues of research for the problem of algorithmic characterizat...
متن کاملOrthogonal control of the frequency comb dynamics of a mode-locked laser diode.
We have performed detailed studies on the dynamics of a frequency comb produced by a mode-locked laser diode (MLLD). Orthogonal control of the pulse repetition rate and the pulse-to-pulse carrier-envelope phase slippage is achieved by appropriate combinations of the respective error signals to actuate the diode injection current and the saturable absorber bias voltage. Phase coherence is establ...
متن کاملDesign of High Gain, High Bandwidth Op-Amp for Reduction of Mismatch Currents in Charge Pump PLL in 180 nm CMOS Technology
The designing of charge pump with high gain OpAmp is a challenging task for getting faithful response .Design of high performance phase locked loop require ,a design of high performance charge pump .We have designed a operational amplifier for reducing the error caused by high speed glitch in a transistor and mismatch currents . A separate Op-Amp has designed in 180 nm CMOS technology by CADENC...
متن کاملInfinitesimally Locked Self-Touching Linkages with Applications to Locked Trees
Recently there has been much interest in linkages (bar-and-joint frameworks) that are locked or stuck in the sense that they cannot be moved into some other configuration while preserving the bar lengths and not crossing any bars. We propose a new algorithmic approach for analyzing whether planar linkages are locked in many cases of interest. The idea is to examine self-touching or degenerate f...
متن کاملWavelet Compressive Sampling Signal Reconstruction Using Upside-Down Tree Structure
This paper suggests an upside-down tree-based orthogonal matching pursuit UDT-OMP compressive sampling signal reconstruction method in wavelet domain. An upside-down tree for the wavelet coefficients of signal is constructed, and an improved version of orthogonal matching pursuit is presented. The proposed algorithm reconstructs compressive sampling signal by exploiting the upside-down tree str...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/0801.4405 شماره
صفحات -
تاریخ انتشار 2008